Computing p— summing norms with few vectors 



by William B. Johnson* and Gideon Schechtman** 

Abstract: It is shown that the p-summing norm of any operator with n-dimensional 
domain can be well-aproximated using only "few" vectors in the definition of the p-summing 
norm. Except for constants independent of n and logn factors, "few" means n if 1 < p < 2 
and n p / 2 if 2 < p < oo. 



I. Introduction 

A useful result of Tomczak-Jaegermann [T-J, p. 143] states that the 2-summing norm 
of an operator u of rank n can be well-estimated by n vectors; precisely (in the notation of 
[T-J, p. 140], which we follow throughout), ^(u) < yf^^^ i u )- No such result holds for 
7Ti; Figiel and Pelczynski [T-J, p. 184] showed that if k n satisfies Xi(u) < CTr[ kn \u) for all 
operators of rank n; n = 1, 2, . . ., then k n grows exponentially in n. The Tomczak result 
reduces immediately to the case of operators whose domains are tV^. Szarek [Sz] proved 
that there is a 1-summing analogue to this version of Tomczak' s theorem; namely, that 
tti(w) < Ciry° s [u) whenever u is an operator whose domain has dimension n. 

In this paper we consider the case of p-summing operators. In section III we extend 
Szarek's result to the range 1 < p < 2 (except that the power of logn is "3" instead of "1"). 
For 2 < p < oo we show that, up to powers of logn, na vectors suffice to well-estimate the 
p-summing norm of an operator from an n-dimensional space. The power of n is optimal, 
but we do not know whether a logn term is needed in either result. These results, as well 
as those in section IV, shed some light on problems 24.10, 24.11, and 24.6 in [T-J]. 

In Section IV we show that when 1 < p ^ 2 < oo, if k n satisfies tt p (u) < Cir v kn \u) 
for all operators of rank n;n = 1,2,..., then k n grows faster than any power of n. . 

Just as for Szarek, our main tools are sophisticated versions of embedding n- 
dimensional subspaces of L p into £p with k not too large. While most of this background 
is at least implicit in [BLM] and [T], we need more precise versions of such results than 
are stated in the current literature. The necessary material is developed in Section II. 

Here we treat only the case of p-summing operators. There is also an extensive 
literature on related problems for (p, g)-summing operators; see [N-T] for the older history 
and the recent papers [DJ1], [DJ2], [J]. In particular, Defant and Junge [DF2] show how 
results for p-summing operators can be formally transformed into results for (p, q i )-summing 
operators. 

II. Preparations for the main result 

Before stating the basic entropy lemma for the main result, we set some notation. 
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A density on a probability space (Q, //) is a strictly positive measurable function on Q 
whose integral is one. Given a set A, a metric 5 on A, and a positive number t, E(A, 5, t) 
is the minimal number of open balls of radius t in the metric 6 needed to cover A. 

We also use notation (see, for example, [T-J, p. 80]) commonly used in Banach space 
theory for measuring the expected value of the norm of Gaussian processes: If u : H — > Z 
is a linear operator from a finite dimensional Hilbert space H into a normed space Z, 
£(u) 2 is defined to be E|| YllLi 9i u ( e i) II 2 ? where ei,...,e m is any orthonormal basis for 
H and gi, . . . , g m are independent standard Gaussian variables. I is an ideal norm in the 
sense that if H' is another finite dimensional Hilbert space, Z' is another normed space, 
T : H' —> Z and S : Z —> Z' are linear operators, then £(SuT) < \\S\\£(u) \\T\\. Suppose 
now that v is a probability measure on a finite set A and W is an n-dimensional subspace 
of the set of scalar valued functions on A. Let W p denote W under the L p (^)-norm and 
let i p v r be the formal identity mapping from W p onto W r (when r = 2 we abuse notation 
by also regarding the operator into L 2 {i'))- Sudakov's lemma [Su], stated as Proposition 
4.1 in [BLM], gives the entropy estimate 




logE(B(W p ),\\-\\ L2{u) ,t)<C 

The Pajor-Tomczak lemma [PT-J], stated as Proposition 4.2 in [BLM], gives the entropy 
estimate 



\ogE(B(W 2 ),\\-\\ T ,, A ,t)<C 



The ideal properties of I imply that if v (respectively, \i) is a probability measure on 
the finite set A (respectively, B), and Y (respectively W) is a space of scalar functions on 
A (respectively B), and v : Y — > W is a linear operator which is an isometry from Y p onto 
W p and has norm at most C as an operator from Y 2 into W 2 , then £{i^ 2 ) ^ C^(^2*)- 

The entropy lemma we use is a variation on Propositions 4.6 and 7.2 in [BLM]. The 
result we need later is different from that in [BLM] since we cannot replace the subspace 
X of L p (n) by an (isomorphic or even isometric) copy of X in L p (u) but rather must 
move all of L p (fi) isometrically onto L p (y). Moreover, formally speaking, Proposition 7.2 
is only partly proved in [BLM] and contains some unclear statements (e.g., the claim in 
the sentence immediately following (7.11) seems formally wrong and should be adjusted 
slightly). The accumulation of the adjustments needed to obtain Proposition 2.1 below 
from the arguments in [BLM] required some effort on our part, so we judged it worthwhile 
to outline proofs of the entropy estimates we need. 



Proposition 2.1. Let X be an n-dimensional subspace of L p (N, n) for some probability 
measure n on N = {1, . . . , iV}. Then there is a density a on (AT, jj) satisfying the following: 

Put X = {x/a~p : x G X } and let B{X r ) be the closed unit ball of X in L r (N \adji). 
Then for some constant C , 

(i) logE(B(X p ), IHI^ ,*) < C(p - l)^n(logn) 1 " 1 (logiV) f r", for 1< p < 2. 
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(ii) \\f\\ Loo <(2n)^\\f\\ Lp{adfl) ,forl<p<2. 

(Hi) log E(B(X p ), || -H^ ,t) < C(logN)nt- 2 , for 2 < p < oo. 
(iv) ||/ || ioo < (2n)V2 ||/|| Lp(QdM) , for 2 < p < oo. 



Proof. It is easy to reduce to the case of measures which are strictly positive (i.e., for 
which all points of N have positive measure). The conclusion is invariant under change 
of density of the original measure, so we can assume, without loss of generality, that /i is 
the uniform measure on N (this simplifies slightly the notation below). 

Lewis [L] showed that there is a density (3 on N and an orthonormal (in L 2 (f3d[i)) 
basis /i, . . . , f n for Y = {x/a l ^ p : x E X } so that Ym=i fi = n - 

The density a is Then X consists of all vectors of the form v(y) with y in Y, 

where v(y) = y. The linear operator v defines an isometry from L p (f3dn) onto 

L p (ad/j) and has norm at most 2 x / p as an operator from L2((3d/j,) into L2(adji). As 
mentioned before the statement of Proposition 2.1, Sudakov's lemma gives the entropy 
estimate 

\ogE{B{X p )M L2{ ^ y t)<Ct- 2 pnK{Xf. 

Using the fact that (^) 1 ^ 2 /i, • • • , (^) 1 ^ 2 /n is orthonormal in L 2 (adfi) and the Maurey- 
Khintchine inequality, we get for all 1 < q < oo: 



^ 2 (C) = E 



< Cq 



5> £ 



i=i 



1/2 



i=i 



fi 



2x1/2 



ft) 



L q (adfi) 
2 



L q (adjj.) 



< 2Cqn. 



As mentioned before the statement of Proposition 2.1, the Pajor-Tomczak lemma gives 
the entropy estimate 



log E(B(X 2 ) 



t) < Cr 2 qn. 



"L q {adn) 

Pick q = log2A^; then, since a > 1/2, IHI^ < e 



(+) 



n 



Lq (ad,y Since B(X p ) C B(X 2 ) 
for p > 2, this gives (iii). The Lewis change of density forces, for / in 7, ||/||^ < 
1 I 2 ||/|| L (p d ^ (see e.g. Lemma 7.1 in [BLM]). Since ^ < 2, we have for / in X that 

Loa <(2n) l l 2 ||/|| Lp(adAi) . This gives (iv). 
To deal with the case 1 < p < 2, we refer to the proof of Proposition 7.2 (ii) in [BLM]. 
By applying Holder's inequality and a clever duality argument, one obtains formally from 
(+), for 1 < t < 2n, that 



logE(B(X p ), ||-|| L2(Qd/i) ,t) < C(p-l)-\jfW-rtnlogn. 



(++) 
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Using, for 1 < s < t, the obvious inequality 



\ogE(B(X p ), \\-\\ Loo ,t) < \ogE(B(X p ), ||-|| L2(QdM) ,s) + \ogE(B(X 2 ), ,t/s), 

(++), and (iii) in the statement of the proposition, we obtain (i) for 1 < t < 2n by minimiz- 
ing over s. Now the Lewis change of density forces, for / in Y, \\f\\ Loo < n 1 / p \\f\\ Lp (p dpi y 
Since | < 2, we have for /inl that \\f\\ Loo < (2?i) 1 /p \\f\\ Lp{ad ^. This gives (ii) as well 
as (i) when t > 2n. ■ 

The following proposition and its proof is an adjustment of results from Talagrand's 
paper [T]. (The idea of "splitting the large atoms" , used also in [T], is due to the authors.) 

Proposition 2.2. Let X be an n-dimensional subspace of L p (N,r) for some probability 
measure r on N = {1, . . . , N}. Then there are N < M < |iV and a probability measure 
vonM = {l,...,M}so that: 

(i) There is a partition {<7i, . . . , <J n } of M with = r{j} for j = 1, . . . , n. 

(ii) Esnp{\Zfi 1 9 l H^\ p | : V e Y,\\y\\ < 1} < C(p - 1)^ (§ )^(logn)^(logiV) § , 
for 1 < p < 2, where yi, . . . , y n are the coordinates of the vector y and Y is the 
image of X under the natural isometry J p from L p (N,p) into L p (M, v), defined by 
(J p x)i = Xj if i <E o~j. 

(iii) Esup{|E^i^}|^l p I : V e < 1} < Cpn^N-^lognilogN) 1 / 2 , 
for 2 < p < oo. C p can be taken to be Cp 2 2P/ 2 . 

Proof. It is easy to reduce to the case of measures which are strictly positive. Next, note 
that if the proposition is true for one strictly positive probability measure on N, then it is 
true for all of them. This is because the left hand side of (ii) is invariant under a change of 
density (f> if we replace the subspace Y of L p (u) with its image under the natural isometry 
from L p (v) onto L p {(f)dv), defined by Tf = f/cp 1 ^. Thus we can assume that r is the 
measure ctdp given by the conclusion of Proposition 2.1. 

Splitting the atoms of r of mass larger than 4/N into pieces each of size between 
2/N and 4/N produces M, the measure v, and, a fortiori, the space Y along with the 
isometry J = J p ; (i) is thus satisfied. Since J also defines an isometry J r from L r {N, r) 
into L r (M, v) for all < r < oo, the conclusion of Proposition 2.1 remains true for the 
measure space (M, v) (where of course X is replaced by Y). 

Let 5 be the natural distance associated with the Gaussian process appearing in (ii), 
defined for y, z in Y by 

(M 
5>W(N P -N P )] 2 




4 



Let 1 < p < 2, fix y, z in B(Y p ), and set Ui = V \zi\. Then 

M 

8{y^f<^{i) 2 p 2 uf- 2 \ yi -z^ 

M 

<\\y- 4 p oo ViV" 1 Hi}«?- 2 \vi - *i\ 2 - p 



i=i 

M M 

< Viv- 1 \\ y - zwi (J2 ^{^K) 2(p - 1)/p (E ^wiw - ^n (2 - p)/p 



v -J II... .IIP 

I oo ■ 



< 2 6 iV- 1 \\y-z\ 



Thus by Proposition 2.1 (ii) we get that the 5-diameter of B(Y P ) is less than 2 4 n 1//2 iV 1 / 2 
and from Proposition 2.1 (i) that: 

logE(B(Y p ),5,t) <logE(B(Y p ),\\-\\ p J> 2 ^N^H) 

<logE(B(Y p ),\\-\\ 00 ^~ 6/PNl/Pt2/P ) 

< C(p - 1)^ nilogn) 1 '^ (logN)^ N~h- 2 . 

The last inequality in this last display requires t > 2 3 N~ 1 / 2 ; for < t < 2 3 N~ 1 / 2 use 
volume considerations in the n-dimensional space B(Y OQ ) to get 

logE(B(Y p ),6,t) <logE(B(Y p ),\\-\\ oo ,l)+logE(B(Y 00 ),\\-\\ oo ,2- G /PN 1 /n 2 /n 
< C{p - l)^ n{\ogn) l ~^ {log N)^ + Cnlog^CN^r 2 ). 

By Dudley's theorem (see, e.g., [MP, p. 25]), 

M 

Esup{|5>i'tolwl P |:vel r , 112/11 <1} 

i=l 

< 2^n 1 ' 2 N~ 1 / 2 + C(p - 1)^ n 1/2 (logn)^ (log N^N' 1 / 2 

2 3 N -l/2 

+ Cn 1 / 2 / log 1 / 2 (CN-H- 2 )dt 

Jo 

+ C(p-1) 4 n 1/2 (logn) 4 (log AT) 4 iV -1 / 2 / t" 1 



23JV-1/2 



< l^V/^logn/^logiV^Ar 1 / 2 . 



This proves (ii). 
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To prove (iii), assume now 2 < p < oo. Fix y, z in B(Y p ), and set Ui = V |^|. Then 

M 

%,^) 2 < J%{z}Vw 2p ~ 2 |?/; -2;| 2 

i=l 

M 



i=l 

M 



< Viv- 1 Ib-^llLlHI^E^K 



i=i 

„(p-2)/2 

< 4p22P / 2 !L_|| !/ _,|| Li 

where the last inequality follows from Proposition 2.1 (iv). Thus the 5 diameter of B(Y p ) 
is less than 4p2 p ' 4 n p / 4 N~ 1 / 2 and Proposition 2.1 (iii) implies: 

\ogE(B(Y p ),6,t) < \ogE(B(Y p ), jp -i 2 -(p+4)/4 n -( P -2)/ 4iV i/2^ 

< <V2 p/2 n p/2 iV _1 (logiV)7r 2 

as long as t > p2^ p+4 ^ 4 n^ p ~ 2 ^ 4 N~ 1 ^ 2 . For smaller t we get by the usual volume consider- 
ations, 

\ogE(B(Y p ),8,t) 

< \ogE(B(Y p ), (ML , 1) + log £(5^), (ML ,p- 1 2-^+ 4 )/ 4 n-^- 2 )/ 4 iV 1 /2 t) 

< Cp 2 2 p/2 n p/2 N- 1 (\ogN) + Cn\og(Cp2 p l 4 n^ p - 2 ^ 4 N- 1 ' 2 r 1 ). 
By Dudley's theorem, 

M 

Esu P {|^^WI^I p | ||y||<i} 

i=l 

< Cp2 p / 4 n p /*N- 1 / 2 + Cp 2 2 p l 2 n^l 2 N- x (log N) 1 ' 2 

r , p2 (p+4)/4 n (p ~ 2)/4 N~ 1/2 



ppZ" 1 " 71" " iV 

+ Cn 1 / 2 / \og 1/2 (Cp2 p ' 4 n^' 4 N- l ' 2 r l ) dt 

Jo 

+ Cp2 p / 4 n p / 4 iV- 1 / 2 (logA0 1/2 / 

Jp2(P+ 4 )/ 4 n(P- 2 )/ 4 iV- 1 /2 



,4p2f/ 4 n p / 4 AT- 1 /2 
/p2(P+ 4 )/ 4 n(P- 2 )/ 4 iV- 1 /2 

For a fixed p the last term is dominating and one gets 

M 



E sup{|J]<7^{0y p | : y e Y, \\y\\ < 1} < Cpn^iV" 1 / 2 lognQog iV) 1/2 



i=i 



where C„ can be taken to be Cp 2 2 p l 2 . 
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Corollary 2.3. Let X be an n-dimensional subspace of L p (N,r) for some probability- 
measure t on N = {1, . . . , N} and let L P (M, v), J, and Y be given from Proposition 2.2. 
Then there is a partition Mi U M<i of M into two sets of cardinality at most |iV such that 
for each y in Y and j = 1,2: 

(i) \\l Mj y\\ P T m , < fl/2 + C(p-l) £il (f)^(logn)^ £ (logiV)«) \\yf _ . 
when 1 < p < 2; while 

(ii) \\1mM\1 m , < [ 1/2 + logn(logJV)* I \\v\r ,for2<p< 00. 
Moreover, (i) and (ii) hold for most such partitions of M. 

Proof. First, notice that (ii) in Proposition 2.2 still holds if we substitute independent 
Rademacher functions for the Gaussian variables g\ (and replace C by, e.g., y/^C). This 
follows from a standard contraction principle. Consequently, if we again enlarge C, 



M 



p — 2 1 6 — p 



sup{\J2^{i}\yi\ P \ :yeY,\\y\\<l}<C(p-l)^(-f(logn) 4 (logiV) 



i=l 



holds for most choices of signs e; = ±1. Since also for most choices of signs the difference 
between the number of plus signs and minus signs is less than M/8, (i) follows, (ii) follows 
similarly. ■ 

III. Computing p-summing norms 

Given a linear operator u : X — > Y of finite rank, 1 < q < 00, and positive integers n, 
k, define 

k k 



v^ k \u) = infi 5>S n) («i) : u = Y^Ui , 
^i=i i=i ' 



where 

v^iy) = inf {\\A\\ \\w\\ \\B\\ ; A : X -> C; ™ : C -> ^ diagonal, S : ^ -> y,u = BwA} . 

In Tomczak's terminology [T-J, p. 181], z/q" - ' 1 ' 1 = i/^ n \ while lim fc ^oo z/q n ' fc ' ) = 
gives the cogradation which is dual to the natural gradation 7r p n ^ of the p-summing norm 
[N-T, Theorem 24.2] (or something like that!). 

Proposition 3.1. Let n < N be positive integers; u : X — > Y a linear operator with X 
finite dimensional and dim(Y) < n. Then, putting q = p/(p — 1), 
(i) For 1 < p < 2 , 

v$ N ' 2 \v.) < fl + CCp-l)^ (log n)"^ (log AT) ? ] i/J^tx). 
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(ii) For 2 < p < oo, 



.(1^2) 



(«)< 



n ' 



1 + C p [ — J logn(logiV) ; 



Proof. For some probability measure r on N, we can take A : Y* — > L p (N,r), 

B : L±(N,t) — > X*, so that = ^ C 1 *) and w* = Bi p \A. Apply Proposition 

2.2 to the subspace AY of L p (N, r) to get the measure space L P (M, v) and the natural 
isometric embedding J p : L p (N 7 r) — > L p {M,v). By Corollary 2.3, we get a partition 
Mi U M 2 of M into two sets of cardinality at most |iV such that for each y in Y, j = 1, 2, 
and in the case 1 < p < 2: 



p — 2 ^ JL 6-p p 



||lM,J P ^|r _ < l/2 + C(p-l)^(-) 5 (logn) 4 (logiV)M \\Ayf _ . 

"L p (M,v) \ JS J L p (N,t) 

Denote for j = 1,2 the injection from L p (Mj, v\Mj) to Li(Mj, v\Mj) by i p 1 and let P be 
the conditional expectation projection from Li(M, i/) onto Ji[Li(iV, r)] followed by J^f 1 . 
Thus u* = BPi 1 pl l Ml JiA + BPi 2 pl l M2 JiA and 

3 = 1 
2 

<Y,pM ] JiA\\\\t pjl \\\\BP\\ 

3 = 1 

< (\ + C(p - l)^(^(logn)^(logiV) f ) V \\A\\ \\B\\Y^v{M 3 )\ 

1 

< P|| ||B|| (l + 2C(p-l) £T "(^) i (logn) V (logiV) 5 

< P|| ||B|| (l + 2C(p-l) £ ^(^) i (logn)^(logiV)- 
This completes the proof when 1 < p < 2; the other case is similar. ■ 

Theorem 3.2. Suppose that dim(X) < n, u : X — > Y" is a linear operator and e > 0. 
Then, 

(l + e)7r< ra >(«), 

as long as 



£ 

p-2 6-p / / p-2 \\ 2 

(i) 1 < p < 2 and m > K(p- l)^ _ e~ 2 n(logn)^ _ I log I (p — l)^~e~ 2 n J j for 

some absolute constant K, 
or 

P V 

(ii) 2 < p < oo and m > if p e~ 2 n 7 (log n) 2 log(e~ 2 n 7 ). 



Proof. Without loss of generality, we can assume that dim(Y) < n. By duality [T-J, 
Theorem 24.2], it is enough to prove that 

*J m) («)<(! + €)!/,» 



for all u : F — > X and all positive integers N > n. Iterating Proposition 3.1, we get for all 
k (with (D k N > n) and for 1< p < 2 that 

^ ]kN > 2k \u) < 

I[ ^ + ((|)7^) (logn)^(log [(l)^- 1 ^])^^ v W(u). 

The product on the right hand side of the above inequality is smaller than 1 + e as long as 



p-2 



n 



' ( (7)^) 0°g») (log i|) fc iV 



(where 5 = 5(C) is an appropriate positive constant). Put m = (l) k N; then, as long as 
m > 6'{p- l)^e- 2 n(logn)^ £ ^log ^(p - l)^e- 2 n 

^ m) («) < ^ m ' 2fc) («) < ^ iV) («)- 
This completes the proof when 1 < p < 2; the case 2 < p < oo is similar. ■ 

Remark. As we have presented it, the proof of Theorem 3.2 does not recapture the 
result of Szarek mentioned in the introduction. Actually, our approach does work when 
p = 1 and the technical difficulties are easier in this case because the entropy considerations 
of Section II are not needed. 

IV. Examples and concluding remarks 

For p > 2, n p k) (£™) < fcp, while n p (£^) > ^Jnfp [N-T, Theorem 10.2]. Consequently, 
Theorem 3.2 is precise except for the logn terms. 

It is natural to ask what value of k is needed for 7T P (u) to well-estimate tt p (u) for a 
general operator u of rank n. When p = 1, Figiel-Pelczynski [T-J, p. 184] checked that k 
must be exponential in n. The authors and J. Bourgain checked that a result of Bourgain's 
[B] yields that forl<p7^2<oo,/c grows faster than any power of n. 
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Proposition 4.1. Let 1 < p ^ 2 < oo and C < oo. Suppose that for each s = 1, 2, . . ., 
/c s satisfies 

TT p {u)<C^\u) 

for all operators u of rank at most s. Then for all K < oo, k s s~ K — > oo as iV — > oo. 

Proof: Fix 1 < p 7^ 2 < 00, if, C, and let 5 > with <5if < 1. Given N = 2 n for some n, 
we identify with L P (G), where G is the group { — 1, l} n with normalized Haar measure, 
<!.</• 

Let E = span{w s : \S\ > n - m} where ^ log ^ ~ 5; so dimi? ~ (^;) m < ^ r<5 - 
Here we follow Bourgain's notation [B]; for S C {1, . . . , n}, ws = YlieS r *' with T\ the i-th 
coordinate projection (Rademacher) on G. Let j^ p be the formal identity from E^ to 
L p . We shall use Bourgain's result [B] that if T is an operator on L p which is the identity 
on E and ||T|| < C, then trace T ~ N (meaning |trace (I — T) \ = o(N)), to prove that if 

Nl k) UZ, P )<Cv P Vg tP ) (=c), 

then for large N, k > N SK > (dimE) K . This gives the dual form of the conclusion of 
Proposition 4.1. 

For notational convenience, set a = p and suppose that for certain k we have 
a = J2i a i with J2i v ^{ a i) < C- This means that there are factorizations 

E^eu^t\\ l» 

of ai with 1 1 Ti| I = II A J = 1, Aj diagonal, and V 7. < C. This diagram also gives that 

i 1 

vi(ai) < Ck x ~p. Extend Tj to a map fj : — > £^ with ||f;|| = 1, set &i = 7.Ajfj, 

j - - i 

and let a = a^. Then 

j 

vi(ct) < ^^vi(cti) < Ck x ~~p and 7t p (a) = v p (a) < C. 

i 

Now replace a by its average (3 over the group G, defined by 

(3 = T g aT g dg (g~ l = g in G). 

JG 

The operator /3 is translation invariant (a multiplier) and satisfies the same conditions 
as a; namely, 

P\ E = a, vi(P) < Ck^K n p ((3)<C. 

Since (3 is translation invariant, Haar measure on G is a suitable Pietsch measure, which 
means that ||/?i p ,oo|| < C. Thus trace {f3i Py00 ) ~ N by Bourgain's result [B]. However, 

| trace (/?i Pj00 )| < ^i(/3z P)00 ) p p ,oo|| < Ck x ~pNp, 
which is o(N) if k < N SK . U 



10 



References 



[B] J. Bourgain, A remark on the behaviour of L p -multipliers and the range of operators 
acting on L p -spaces, Israel J. Math. 79 (1992), 1-11. 
[BLM] J. Bourgain, J. Lindenstrauss and V. D. Milman, Approximation of zonoids by zono- 
topes, Acta Math.162 (1989), 73-141. 
[DJ1] M. Defant and M. Junge, Absolutely summing norms with n vectors, 
[DJ2] M. Defant and M. Junge, On absolutely summing operators with application to the 
(j), q)-summing norm with few vectors, 
[D] R. M. Dudley, The sizes of compact subsets of Hilbert space and continuity of Gaussian 

processes, J. Functional Analysis 1 (1967), 290-330. 
[J] G. J. O. Jameson, The number of elements required to determine 712,1, 
[L] D. R. Lewis, Ellipsoids defined by Banach ideal norms, Mathematika 26 (1979), 
18-29. 

[MP] M. B. Marcus and G. Pisier, Random Fourier series with applications to harmonic 
analysis, Annals of Math. Studies 101 (1981), Princeton University Press, N. J. 
[Sc] G. Schechtman, More on embedding subspaces of L p into l™, Comp. Math. 61 
(1987), 159-170. 

[Sz] S. J. Szarek, Computing summing norms and type constants on few vectors, Studia 

Math. 98 (1990), 147-156. 
[T] M. Talagrand, Embedding subspaces of L\ into Zf, Proc. A. M.S. 108 (1990), 
363-369. 

[T-J] N. Tomczak-Jaegermann, Banach-Mazur distances and finite-dimensional operator 
ideals, Pitman Monographs and Surveys in Pure and Applied Mathematics 38, Long- 
man 1989. 



Department of Mathematics, 
Texas A&M University, 
College Station, TX 77843, USA 
e-mail: wbj7835@venus.tamu.edu 

Department of Theoretical Mathematics, 
The Weizmann Institute of Science, 
Rehovot, Israel 

e-mail: mtschech@weizmann.weizmann.ac.il 



11 



